public class Fobonacci {

    public static void main(String[] args) {
        System.out.println(fobonacci(5));
    }

    public static int fobonacci(int n) {
        if (n <= 2) {
            return 1;
        }
        return fobonacci(n - 1) + fobonacci(n - 2);
    }
}